Nuprl Lemma : rng_sum_unroll_lo
11,40
postcript
pdf
r
:Rng,
i
,
j
:
.
(
i
<
j
)
(
E
:({
i
..
j
}
|
r
|). (
(
r
)
i
k
<
j
.
E
(
k
)) = (
E
(
i
) +
r
(
(
r
)
i
+1
k
<
j
.
E
(
k
)))
|
r
|)
latex
Definitions
t
T
,
IMonoid
,
x
:
A
.
B
(
x
)
,
t
.2
,
t
.1
,
,
P
&
Q
,
Mon
,
Group{i}
,
AbGrp
,
r
+gp
,
*
,
|
g
|
,
(
r
)
i
k
<
j
.
E
(
k
)
Lemmas
rng
wf
,
abgrp
wf
,
grp
id
wf
,
grp
op
wf
,
grp
car
wf
,
monoid
p
wf
,
add
grp
of
rng
wf
b
,
mon
itop
unroll
lo
origin